Computational complexity theory

Quality:

Computational complexity theory - theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other. Article “Computational complexity theory” in Simple English Wikipedia has 13.6 points for quality (as of July 1, 2026). The article contains 1 references and 6 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that (Simple English) language version.

Since the creation of article “Computational complexity theory”, its content was written by 22 registered users of Simple English Wikipedia and edited by 1443 registered Wikipedia users in all languages.

The article is cited 45 times in Simple English Wikipedia and cited 6473 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Simple English): #703 in October 2022
• Global: #1384 in December 2001

The highest popularity rank from 2008:

• Local (Simple English): #636 in January 2008
• Global: #24229 in October 2008

There are 33 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2026 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Computational complexity theory		66.2533
2	Portuguese (pt) Teoria da complexidade computacional		54.7014
3	Romanian (ro) Teoria complexității		46.7787
4	German (de) Komplexitätstheorie		45.39
5	Croatian (hr) Računska teorija složenosti		44.6678
6	Chinese (zh) 計算複雜性理論		41.8713
7	Basque (eu) Konplexutasun konputazionalaren teoria		35.7191
8	Vietnamese (vi) Lý thuyết độ phức tạp tính toán		34.8448
9	Serbo-Croatian (sh) Računska teorija složenosti		34.5967
10	Spanish (es) Teoría de la complejidad computacional		28.7632

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) Computational complexity theory		4 200 362
2	French (fr) Théorie de la complexité (informatique théorique)		572 655
3	Spanish (es) Teoría de la complejidad computacional		564 101
4	German (de) Komplexitätstheorie		520 007
5	Japanese (ja) 計算複雑性理論		368 848
6	Italian (it) Teoria della complessità computazionale		323 425
7	Chinese (zh) 計算複雜性理論		249 999
8	Russian (ru) Теория сложности вычислений		177 370
9	Persian (fa) نظریه پیچیدگی محاسباتی		84 968
10	Arabic (ar) نظرية التعقيد الحسابي		78 969

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) Computational complexity theory		7 894
2	Japanese (ja) 計算複雑性理論		885
3	French (fr) Théorie de la complexité (informatique théorique)		802
4	German (de) Komplexitätstheorie		783
5	Spanish (es) Teoría de la complejidad computacional		625
6	Chinese (zh) 計算複雜性理論		546
7	Italian (it) Teoria della complessità computazionale		407
8	Russian (ru) Теория сложности вычислений		375
9	Persian (fa) نظریه پیچیدگی محاسباتی		160
10	Romanian (ro) Teoria complexității		110

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) Computational complexity theory		393
2	French (fr) Théorie de la complexité (informatique théorique)		223
3	German (de) Komplexitätstheorie		164
4	Italian (it) Teoria della complessità computazionale		90
5	Spanish (es) Teoría de la complejidad computacional		71
6	Dutch (nl) Computationele complexiteitstheorie		54
7	Japanese (ja) 計算複雑性理論		52
8	Arabic (ar) نظرية التعقيد الحسابي		49
9	Persian (fa) نظریه پیچیدگی محاسباتی		40
10	Chinese (zh) 計算複雜性理論		39

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	English (en) Computational complexity theory		5
2	Spanish (es) Teoría de la complejidad computacional		2
3	Portuguese (pt) Teoria da complexidade computacional		2
4	Basque (eu) Konplexutasun konputazionalaren teoria		1
5	French (fr) Théorie de la complexité (informatique théorique)		1
6	Serbo-Croatian (sh) Računska teorija složenosti		1
7	Serbian (sr) Теорија комплексности		1
8	Arabic (ar) نظرية التعقيد الحسابي		0
9	Azerbaijani (az) Hesablama mürəkkəbliyi nəzəriyyəsi		0
10	Bulgarian (bg) Теория на изчислителната сложност		0

The following table shows the language versions of the article with the highest number of citations.

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In Simple English Wikipedia the most popular articles on that day were: List of European countries, Black, List of sex positions, 2026 Iran war, Suresh Raina, Politics of Germany, Academy Award for Best Director, 2020, DYSS-TV, 2022.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information